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Abstract. We introduce tame abstract elementary classes as a gener- 
alization of all cases of abstract elementary classes that are known to 
permit development of stability-like theory. In this paper we explore 
stability results in this new context. We assume that /C is a tame ab- 
stract elementary class satisfying the amalgamation property with no 
maximal model. The main results include: 

Theorem 0.1. Suppose that K. is not only tame, but LS(K.)-tame. If 
H > Hanf(/C) and K, is Galois stable in jj,, then k m (/C) < 3(- 2 Ha.if(/c))+ , 
where k m (/C) is a relative of k(T) from first order logic. 

Hanf(/C) is the Hanf number of the class K. It is known that Hanf(X) < 

The theorem generalizes a result from Sh3 . It is used to prove both 
the existence of Morley sequences for non-splitting (improving Claim 
4.15 of |Sh 394| and a result from jGrLelp and the following initial step 
towards a stability spectrum theorem for tame classes: 

Theorem 0.2. If K. is Galois-stable in some /i > D/ 2 Hanf(jc))+j then K, 
is stable in every k with k m = k. E.g. under GCH we have that K. 
Galois-stable in fj, implies that K, is Galois-stable in fj, +n for all n < to. 



Introduction 

In the last twenty years most of Shelah's effort in model theory was in 
developing classification theory for abstract elementary classes (Some impor- 
tant mil e sto nes are: fSh 87aj . |Sh 87bj . [S¥88j . jSh 300j . |Sh 394j . jSh 576] . 
Sh 600] and |Sh 705j l. An abstract elementary class (AEC) is a class of 
structures of the same similarity type endowed with a morphism satisfying 
natural properties such as closure under directed limits (see |Grlj for an 
introduction). The notion of an AEC (introduced by Shelah in ISh 88j ) is 
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broad enough to capture classes axiomatized by non-first-order logics in- 
cluding Lci>i,«(Q)- To date, there is no known stability theory or even a cat- 
egoricity theorem for abstract elementary classes without some additional 
strong assumptions. 

The most general of Shelah's attempts to develop a stability theory is 
Sh 600 where Shelah works in the context of AECs with the amalgamation 
and joint embedding properties and a very nicely behaved forking-like rela- 
tion. He introduces the notion of good-frame which is a generalization of a 
first-order superstable theory (the definition alone needs a couple of pages) . 
Most of his 100-page paper is dedicated to the derivation of structural results 
under the assumption that the AEC has a forking-like relation. 

In our paper we deal with a much wider class of AECs than Shelah in 
Sh 600 as we do not assume as part of the setting built-in forking and 
regular types. We deal with stable but tame classes (see Definitions 11.71 
and 13.2(1 . in other words, stable classes where inequality of types behaves 
locally. Tameness is a general property capturing finite diagrams (homoge- 
neous model theory). While it is not difficult to see that excellent classes of 
atomic models of a first-order theory (from |Sh 87aj and |Sh 87b| ) are tame, 
Grossberg and Alexei Kolesnikov show that every abstract excellent class 
is also tame (see |GrK o ). Very recently using ideas from [GrKoj , Andres 
Villaveces and Pedro Zambrano discovered that the class of structures ob- 
tained from Hrushovski's fusion of strongly minimal first-order theories is 
another source of examples of tame AECs. See |ViZaj and |Baj . 

Despite the generality of our context, recent progress on a Mor ley's Theo- 
rem for tame abstract elementary classes provides evidence that a stability- 
theory can be developed. A short time after submitting this paper for pub- 
lication we realized that using the splitting machinery developed here, we 
can prove in ZFC an instance of Shelah's categoricity conjecture for tame 
classes (see |GrValj and |GrVa2| ). 

Theorem 0.3 (Grossberg and VanDieren 2003). Let K be an AEC, k := 
3/ 2 ls(jc))+. Denote by /io := 3(2«)+- Suppose thatlC >K has the amalgamation 
property and is K-tame. If K, is categorical in some A + > fiQ then K, is 
categorical in every [i> [i®. 

This work removes the set-theoretic assumption of a strongly compact 
cardinal from the work of Makkai and Shelah MaSh . 

In addition to examining splitting in this paper, we prove the existence of 
Morley sequences from the assumption of stability in tame AECs. We plan 
to use Morley sequences for non-splitting to define a dividing-like concept 
for these classes and to prove a stability spectrum theorem for AECs. More 
work on the stability spectrum theorem (extension of our results under the 
additional assumption of LS(/C) = No) appears in Ba KuVaj . 

We are grateful to John Baldwin for reading several preliminary versions 
and suggesting us to consider the stability spectrum problem for AECs. 
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The referee's comments and questions led to significant improvement of the 
presentation. 



1. Background 

Much of the necessary background for this paper can be found in |Grlj . 
We will use a,/3, 7, i,j to denote ordinals and k, A, fi, x will be used for 
cardinals. We will use (K, -ijc) to denote an abstract elementary class and 
K,^ is the subclass of models in /C of cardinality jj,. Similarly we define 
JC <fl and /C>^. Models are denoted by M,N and may be decorated with 
superscripts and subscripts. Sequences of elements from M are written as 
a,b,c,d and we write ^M to denote the collection of all sequences of length 
f3 made up of elements from M. The letters e, /, g, h are reserved for fC- 
mappings and id is the identity mapping. 

For the remainder of this paper we will fix (/C, -<ic) to be an abstract 
elementary class. 

We begin by reviewing the definition of Galois-type, since we will be 
considering variations of the underlying equivalence relation E later in this 
paper. 

Definition 1.1. Let (3 > be an ordinal. For triples (a^,M,Ni) where 
at G ^N^ and Me -<£ G JC for £ = 0, 1, we define a binary relation E as 
follows: (do, M, Nq)E(cli, M, N±) iff and there exists N £ fC and /C-mappings 
/o, fi such that : Ng. ->■ N, fi \ M = id M for £ = 0, 1 and / (a ) = /i(ai): 




The relation E is used to define Galois-types in classes that satisfy the 
amalgamation property. 

Definition 1.2. (1) Let fx > LS(/C). We say that JC has the 

\x- amalgamation property iff for any Mi G Kn (for £ G {0,1,2}) 
such that Mo -<ic Mi and Mq M2 there are N G K,^ and /C- 
embeddings fi : M% N such that \ M$ = idjw for ^ = 1, 2. 

(2) A model Mo G /C^ satisfying the above requirement is called an 
amalgamation base. 

(3) /C has the amalgamation property iff /C has the //-amalgamation prop- 
erty for all fj, > LS(/C). 

Remark 1.3. E is an equivalence relation on the class of triples of the form 
(a, M, N) where M ~<fc N, a £ N and both M and N are amalgamation 
bases. When N is not an amalgamation base, E may fail to be transitive, 
but the transitive closure of E could be used instead. 
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Remark 1.4. While, the focus of this paper is on classes with the amalga- 
mation property, several of the proofs in this paper can be adjusted to the 
context of abstract elementary classes with density of amalgamation bases 
as in |ShVij and |Vaj . 

We will make the following assumption for the remainder of the paper: 

Assumption 1.5. K, satisfies the amalgamation property. 

Under the assumption of the amalgamation property, there exists a large 
model-homogeneous model, which we will denote by £ and call the monster 
model. A fi-model homogeneous model is a model M in which for every 
N -<£ M of cardinality \i and every extension N\ of cardinality fi, there 
exists a /C-embedding / : N\ — » M with f \ N = id^- M is model homo- 
geneous when it is //-model homogeneous for every fi < \\<t\\. All models 
and sequences of elements will be assumed to come from £. Thus, E is an 
equivalence relation and we can now define types as equivalence classes of 
E. 

In order to avoid confusing this non-elementary notion of "type" with the 
conventional first-order one (i.e. set of formulas) we will follow |Grl| and 
|Gr2| and introduce it below under the name of Galois-type. 

Definition 1.6. Let (3 be a positive ordinal (can be one). 

(1) For M,N G JC and a G . The Galois-type of a in N over M, 
written ga-tp {a/M, N), is defined to be {a,M,N)/E. 

(2) We abbreviate ga-tp(a/M,A) by ga-tp(a/M). 

(3) For M G JC, 

ga-S /3 (M) := {ga-tp {a/M, N) \ M -< N G JC\\ M \\,a G 

We write ga-S(M) for ga-S x (M). 

(4) Let p := ga-tp {a/M', N) for M ^ M' we denote by p \ M the type 
ga-tp {a/M, N). The domain of p is denoted by dom(p) and it is by 
definition M' . 

(5) Let p = ga-tp {a/M, N), suppose that M ^ K N' < K N and let 
b G we say that b realizes p iff ga-tp(6/M, N') = p \ M. 

(6) For types p and q, we write p < q if dom(p) C dom{q) and there exists 
a realizing p in some iV extending dom(p) such that (a, dom(p), N) = 
q \ dom(p). 

Definition 1.7. We say that K, is (3 -Galois- stable in ^ if for every M G fC„, 
| ga-S /3 (M)| = [i. The class /C is Galois stable in \x iff JC is 1-stable in fi. 

Remark 1.8. Let T be a stable, countable, first-order, complete theory. 
Set fC := Mod(T) and ~</c the usual elementary submodel relation. Take 
H = 2 °. While K, is 1-Galois-stable in [i (in fact it is n-Galois-stable in /x 
for all n < oS), it can be shown that K, is w-Galois-stable in \x iff tC has the 
ndop and notop. 
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While there is a nice relationship between /^-stability and /^'-stability for 
first order theories, the corresponding relationship between /^-stability and 
/3'-stability for AECs in general is unknown and probably fails. 

Notation 1.9. Although not standard in AECs with the amalgamation 
property, we will use the notation ga-tp(a/0) to denote the orbit of a under 
Aut(<£). This notation is only used as a device in the proof of Theorem 14.131 



2. Saturated and Limit Models 

In this section we recall that limit models (see Definition 12. 6|) can be used 
as a substitute for saturated models. Later, we will see that limit models 
will be more convenient in situations where the first order case would call 
for saturated models. 

Definition 2.1. We say that M £ K->ls(K.) * s Galois-saturated if for every 
N -<ic M of cardinality < \\M\\, and every p £ ga-S(iV), we have that M 
realizes p. 

Remark 2.2. When /C = Mod(T) for a first-order T, using the compactness 
theorem one can show (Theorem 2.2.3 of |Grlj ) that for M £ 1C, the model 
M is Galois-saturated iff M is saturated in the first-order sense. 

We begin with universal extensions which are used to build limit models. 
A universal extension captures some properties of saturated models with- 
out referring explicitly to types. The notion of universality over countable 
models was first analyzed by Shelah in Theorem 1.4(3) of |Sh 87aj . 

Definition 2.3. (1) Let k be a cardinal > LS(/C). We say N is k- 
universal over M iff for every M' G JC K with M -</c M' there exists 
a /C-embedding g : M' — > N such that g \ M = id-M- 



M' 




id 

(2) We say N is universal over M or N is a universal extension of M 
whenever N is ||M||-universal over M. 

Remark 2.4. Notice that the definition of N universal over M requires 
all extensions of M of cardinality ||M|| to be embeddable into N. Variants 
of this definition in the literature often involve ||M|| < ||iV||. We would 
like to emphasize that in this paper we are concentrating on the case when 
IIMII = IIJVII. 
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Examples 2.5. (1) Suppose that T is a first-order complete theory that 
is stable in some regular \x. Then every model M of T of cardinality 
[i has an elementary extension N of cardinality [i which is universal 
over M. To see this define an elementary-increasing and continuous 
chain of models of T of cardinality fi, (iVj \ i < fi) such that Ni+i 
realizes all types over iVj. Let N = Ui<u-^- By a back-and-forth 
construction, one can show that N is universal over M. 
(2) Let fC be the class of atomic models of a complete first-order the- 
ory in a countable language and -<£ the usual notion of first-order 
elementary submodel. If 1 < I(Ni,/C) < 2 Nl and 2 Ho < 2 Hl then for 
every M 6 /Q there exists a proper extension N G /Ch universal 
over M, by Theorem 1.4(3) of |Sh 87aj . 

Definition 2.6. For M',M E /C^ and cr a limit ordinal with cr < we 
say that M' is a (fi, a) -limit over M iff there exists a -^-increasing an d 
continuous sequence of models {Mi E K.p \ i < a) such that 

(1) M = M , 

(2) M' = U <<T A/ ia nd 

(3) Mj + i is universal over Mj. 

Remark 2.7. Notice that in Definition 12.61 for i < a and i a limit ordinal, 
Mj is a i)-limit model. 

Definition 2.8. We say that M' is a {/i, a) -limit iff there is some M € JC 
such that M' is a (/i, cr)-limit over M. 

When K, = Mod(T) for a first-order and stable T then automatically (by 
Theorem III.3.12 of [SEE]): 

M E /C M is saturated M is (/i, a")-limit for all a < fi + 

of cofinality > k(T). 

The uniqueness of {/jl, a")-limit models is an interesting problem: The 
statement is 

(*) If Ni are {fi, a^)-limit models over M then N\ =m ^2- 
A standard back and forth construction gives a uniqueness proof when 

Cf(<7l) = Cf(<7 2 ). 

Problem (*) for o\ ^ o"2 is important. Let's make some basic observations: 

1. Suppose K, = Mod(T) and T is a complete first-order theory. If /i is 
regular and a = \i then the {fj,, cr)-limit model (if it exists) is the saturated 
model of T of cardinality fi. 

2. Showing that two (fj,, cr)-limit models are isomorphic for different as 
is a central (dichotomy) property even for first-order theories: E.g. Let 
T be a countable (for simplicity), stable, non-superstable first-order theory. 
Suppose T is stable in fj,. By Harnik's theorem |Haj T has a saturated model 
of cardinality fj,, in fact for a < /i + the theory has (/i, (j)-limit models. Since 
T is not superstable one can modify the construction in Thm 13.1 of AlGr 
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to construct a (//, cu)-limit model which is not saturated, there exists a union 
of an w-sequence of saturated models which is not saturated (see |AlGr| ). 
The union of such as sequence is not isomorphic to a (/i, u;i)-limit model 
(that was obtained by taking a union of saturated models, see Theorem 
III. 3. 12 of |Shcj ). Thus, when T is countable and stable but not superstable, 
the saturated model of cardinality ^ is a (/x, cji)-limit but not a (/i, u;)-limit 
model. 

We will see that under the amalgamation property, the existence of limit 
models follows from stability. Limit models have been applied in several 
contexts including |Sh 394j , |Sh 576j and |Sh 600| . Even without the amalga- 
mation property, the existence |ShVij and uniqueness |Vaj have been shown 
for categorical AECs under some mild set-theoretic assumptions. 

Lately Grossberg, VanDieren and Villaveces proved uniqueness of limit 
models under mild model-theoretic assumptions on the AEC without as- 
suming categoricity or working outside of ZFC (see |G VV| ) . 

We now describe how one proves the existence of universal extensions and 
limit models in stable AECs. It turns out that for first-order theories stable 
in fi any model of cardinality fx has a universal extension of cardinality \x. 
The result for AECs is claimed in [Sh600] without a proof. 

Claim 2.9 (Claim 1.15.1 from Sh 600J. Suppose K is an abstract elemen- 
tary class with the amalgamation property. If /C is Galois-stable in fj,, then 
for every M G fC^, there exists M' G /C^ such that M' is universal over M . 
Moreover M' can be chosen to be a (li, a) -limit over M for any a < fi + . 

We provide a proof of this claim here for completeness. 
As it is easy to prove: 

Proposition 2.10. Suppose k > LS(/C), K, has the k- amalgamation prop- 
erty and M,N G K, K . If M and N is maximal (i.e. there is no 
N' ^/c N) then N is universal over M. 

For the rest of this paper we assume: 

Assumption 2.11. K, does not have maximal models. 

This is a reasonable assumption, since (in the presence of the disjoint 
amalgamation property) it holds automatically for categorical classes or 
classes with the joint embedding property. 

Theorem 2.12. Let JC be an AEC which is 1- Galois- stable in fj,. If /C has 
the amalgamation property then for every M G JC^ there exists M* ^/c M , 
universal over M of cardinality [i. 

Proof. Define an increasing continuous chain (Mj [ i < fj,) C JCn such that 
M := M and every p G ga-S(Mj) is realized in M i+1 . Let M* := \J i<fl Mi. 

We now show that M* is universal over M. Let A^ y/c M be a given 
model of cardinality Li, we'll construct an embedding / : N — > M* s.t. 
f\M = id M - 
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Fix {a>i | i < /i} an enumeration of \N\ — |M|. 
By induction on i < define -< ^-increasing and continuous chains 
{N\ | i < fi,£ = 0, 1} C JCfj, and {fi\i< /u} such that 

(f) N* < K N{, 

(2) iV ° = M, = N 

(3) a, G N* +1 

(4) f,:X;, ■ Mi. 

Clearly this is sufficient since (Ui<« fi) I N is as required. By continuity 
it is enough to describe the construction at successor stages. 
If aj £ let N{ +1 :=iV|. 

Otherwise, denote by Mq -<£ Mj the image of Nq under fj, let g D fj 
and M[ y/c Mq be such that g : N( =M{. 

By the amalgamation property there are M( and g : M\ — » M\ whose 
restriction is the identity over M\ such that the diagram 



M 



id 



M{ 



id 



id 



Mi 



id 



M 



commutes. 

Since aj € JVf - JVg, g(aj) G M] - Mq. We can choose g such that 
~g{g(aj)) Mf. Let p := ga-tp(p(<7(a 3 -))/M 3 - 3 Mf). By the construction of 
(Mi)i <fl there exists b € Mj_|_i realizing the type p. By definition of Galois- 
types we have (Mj, M(,g(g(aj)))E(Mj, Mj+i,b). Using the definition of E 
(Definition II there are N** € /C^ and mappings h\,h2 such that the 
diagram 

M{ — ^ iV** 



id 



M,- 



id 



Mj 



i+i 



commutes and 

(*) h 2 (g(g j (a j ))) = h 1 (b). 
We may assume that h% = id M j. Thus by gluing the last two diagrams 
together we get that the diagram 

Ni^Ml^+N** 



id 



id 



Ma 



id 



M. 



id 



M 
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commutes. Now pick A^ +1 y K N{ and/iDgog such that h:N{ = N**. 
So we have that 

N i+1 




N 3 : -M j+ i 

commutes. Let N^ +1 := /i _1 [/ii[Mj + i]]. 

Notice that by the above diagram, we get that iVg +1 5 JVg. Now we are 
ready to define the mapping /j, let /y+i := /i^ 1 o (h \ Nq). It is a /C- 
embedding that extends fj as required. 

One can easily verify that Uj<u /« i s an embedding of ./V2 over JVi into 
M. ' H 

The following is now immediate 

Corollary 2.13. Let /C be an AEC without maximal models and suppose it 
is Galois-stable in fx. If K, has the amalgamation property and arbitrarily 
large models then for every M € /C^ and every a < fi + there exists N € K,^ 
a (fj,, a) -limit model over M. 

Remark 2.14. In a preliminary draft of this paper we included the \x- 
Disjoint Amalgamation Property as one of the assumptions of Theorem 12 . 1 2l 
We thank John Baldwin and Alexei Kolesnikov for analyzing our proof and 
bringing to our attention that we actually didn't use disjoint amalgamation. 



3. Tame Abstract Elementary Classes 

In AECs we view types as equivalences classes of triples (Definition ll.6|) in- 
stead of sets of formulas. However, a localized equivalence relation (denoted 
Efj) is eventually utilized in various partial solutions to Shelah's Categoricity 
Conjecture (see jSh 394j and |Sh 576] ) . 

Shelah identified En in |Sh 394] . Here we recall the definition. 

Definition 3.1. Triples (ai, M, N\) and (02, M, N2) are said to be E^- 
related provided that for every M 1 -<jc M with M 1 £ /C<^, 

(a 1 ,M',N 1 )E(a 2 ,M',N 2 ). 

Notice that in first order logic, the finite character of consistency implies 
that two types are equal if and only if they are -E <a; -related. 

Main Claim 2.3 of part II on page 288 |Sh 394] Shelah ultimately proves 
that, under categoricity in some A > D/ 2 Hanf(K))+ and under the assumption 
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that JC has the amalgamation property, -E-equivalence is the same as 
equivalence for 1-types over saturated models, for some (jl < A. 

We now define a context for abstract elementary classes where consistency 
has small character. 

Definition 3.2. Let x be a cardinal number. For [3 > 0, we say tC is x-t ame 
for (3 -types provided that for every M G fC >x , p ^ q € ga-S^(M) implies 
existence of N -<jc M of cardinality x such that p \ N ^ q \ N. We say /C 
is x-tame if it is x-tame for 1-types. 

Notice that in |Sh 394j Shelah defines a relative to tameness which con- 
siders only those types over saturated models. Here we are interested in 
types over arbitrary models. 

Definition 3.3. fC is tame iff there exists a x < Hanf (JC) such that fC is 
X-tame. 

The relationship between tameness and x _ tameness is not completely 
clear. It is plausible that the following holds: 

Conjecture 3.4. Let fC be an AEC. If K, is x-tame for some x then it is 
tame. 

Remark 3.5. In this paper, we will actually only use that ^-equivalence is 
the same as ^-equivalence for types over limit models. 

Notice that if K, is a finite diagram in the sense of |Sh3j (i.e. we have 
amalgamation not only over all models but also over all subsets of every 
model), then /C is a tame AEC. 

There are tame AECs with amalgamation which are not finite diagrams. 
In fact Leo Marcus in |Maj constructed an ^-sentence which is cate- 
gorical in every cardinality but does not have an uncountable sequentially 
homogeneous model. Recently Boris Zilber found a mathematically more 
natural example |Zi] motivated by Schanuel's Conjecture. His example is 
not homogeneous nor L Wli(i ,-axiomatizable. 

Shelah proves excellence (from V=L) for countable ^-theories satis- 
fying I(K+i ,JC) < 2*"+i for a u n < u (fihWfZ\ and |Sh 87hp. 

In |(irrKoj it is shown that excellence implies that /C is Ko-tame. In fact, 
a certain two dimensional property weaker than (< X;7 7_ (3))-AP already 
implies X"t ameness - Even more examples of tame classes which are not 
finite diagrams can be found from the work of Villaveces and Zambrano (see 
[ViZa] or [Bi]). 

Let /C be an AEC, suppose n > LS(/C) is a strongly compact cardinal. If 
K, is categorical in some A + > H( 2K )+ then by Proposition 1.13 of MaSh 
/C> K has the amalgamation property and since Galois types can be identified 
with sets of formulas in L K)K (see MaSh ). Thus classes satisfying the above 
assumptions (categoricity above the Hanf number of a strongly compact 
cardinal), by Makkai and Shelah's results fit into our framework of K-tame 
classes. 
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While we are convinced that there are examples of arbitrary levels of 
tameness at the time of submission of this paper we did not have any. 

Question 3.6. For m < //2 < find an AEC which is //2-tame but not 
fii-tame. 

Since the submission of our paper, some progress on this question has been 
made. Back in a discussion with Baldwin in Bogota in 2001 we suggested 
that perhaps a non-free but almost free group of cardinality \ could be 
used to find an example of a class which is not x - tame. In August 2005 
Baldwin informed us that he and Shelah have a work in progress for class 
which is not Ni-tame they obtain this with groups and short exact sequences, 
by essentially coding the functor Ext(G, Z) and using an ^i-free group of 
cardinality Hi which is not free and not Whitehead (see |BaShj ). 

4. Bound on 

In this section we study a non-elementary relative to the first order notion 
of splitting and we derive bounds for an invariant that corresponds to k(T) 
under the assumption of stability and tameness. 

First let us recall the notion of //-splitting introduced by Shelah in |Sh 394) . 

Definition 4.1. A type p G ga-S^(iV) fi-splits over M N if and only 
if ||M|| < //, there exist Ni,N 2 € JC<^ and h, a /C-embedding such that 
M -<£ Ni -< K N for I = 1, 2 and h : N x -► N 2 such that h \ M = id M and 

P r n 2 + h( P \ Ni). 

Remark 4.2. If T is a first-order theory stable in fi and M is saturated, 
then for all iV -< M of cardinality [a, the first order type, tp(a/M), does not 
split (in the first order sense) over iV iff ga-tp (a/M) does not //-split over 
N. 

Notice that non-splitting is monotonic: I.e. If p £ ga-S(A^) does not //- 
split over M (for some M -<jc N) then p does not //-split over M' for every 
M -<fc M' <k. N of cardinality //. 

Similar to k(T) when T is first-order the following is a natural cardinal 
invariant of /C: 

Definition 4.3. Let /3 > 0. We define k^(/C) to be the minimal k < // + 
such that for every (Mj E /C^ | i < k) which satisfies 

(1) k = cf(«) < //+, 

(2) {Mi | i < k) is ^/c-i ncreas i n g an d continuous and 

(3) for every i < k, Afj+i is a (//, 0)-limit over Mj for some < ji + , 

and for every p G ga-S^(M K ), there exists i < k such that p does not //-split 
over Mj. If no such k exists, we say k^(K.) = oo. 

Another relative of k(T) is the following 
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Definition 4.4. For (3 > 0, k^(/C) is the minimal cardinal R such that for 
every N G /C M and every p G ga-S^(iV) there are A < R and M G /Ca such 
that p does not A-split over M. 

It is not difficult to verify that 

Proposition 4.5. For /j with cf(/_i) > k^(/C), we /iaue k^(1C) < R^(K,). 

While for stable first order theories (when < uS) both invariants are 
equal, the situation for non-elementary classes is more complicated. Already 
in |Sh 394j it was observed that k^(/C) is better behaved than R^(IC) when a 
bound for ft^(/C) was found. A corresponding bound for R^()C) is unknown. 
We will defer dealing with the invariant R^(IC) to a future paper. 

Notice that Theorem 2.2.1 of |ShVi| states that certain categorical ab- 
stract elementary classes satisfy k^(/C) = ui, for various /j. A slight modifi- 
cation of the argument of Claim 3.3 from |Sh 394j can be used to prove a 
related result using the weaker assumption of Galois-stability only: 

Fact 4.6. Let (3 > 0. Suppose that K, is (3 -Galois- stable in /j. For every 
p G ga-S^(iV) there exists M -</c N of cardinality /x such that p does not 
[i-split over M. Thus R^K.) < /i. 

For the sake of completeness an argument for Fact 14.61 is included: 

Proof. Suppose p = ga-tp(a/A", £) with a G \<£\ and p ^-splits over M, for 
every M -<£ N of cardinality \x. We may assume that a £ N, since it is 
routine to check that an algebraic type never splits over its domain. 

Let x '■= niin{x | 2 X > fj,}. Notice that x < A* an d 2 <x < /j. 

First we will define (M a ,N a ^ -< N \ a < x, t = 1,2) C JC^ which will 
then be used to construct another sequence (M* G /C M | a < x) so that 

S^(M*)| > 2 X > /i will witness Galois-instability in fi. 

The definition of (M a , N a> i, N a> 2 \ a < x) follows by induction on a and 
our choice of p. Let Mq -< M be any model of cardinality /j. 

For a = 7 + 1, by our choice of p, we know p must /i-split over M 7 . Then, 
there are 2V 7 ^ -</c M of cardinality /i for t = 1, 2 and there is F y : iV 7) i =m 7 
iV 7i 2 such that -F 7 (p f A r 7j i) 7^ p \ A r 7j 2- Pick M Q -<£ M of cardinality /_i 
containing the set |A r 7j i| U |iV 7) 2|. 

When a is a limit ordinal we define M a := IJ7<o -^7- 

Now we use our sequence (M a j a < x) to define for a < x another 
sequence of models M* G K,^ and a tree of /C-embeddings {h v \ n G a 2) 
satisfying 

(1) 7 < a =^ M* ^ M*, 

(2) for a limit let M* = U 7<a M*, 

(3) 7 < a A n G a 2 => h v ^ C /i r/ , 

(4) 7/ G a 2 =^ h v :M a ^M* and 

(5) a = 7 + 1 A 77 G a 2 Vo(^7,i) = Vl(^7,2) 
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The construction is possible by using the /i-amalgamation property several 
times. For a = 0, define Mq = M and h,Q := id.M*- When a is a limit ordinal 
we define M* := U 7<Q M 7 and for rj G °2, h v := \J y<a h vh . 

Suppose we have completed the construction for 7 and a = 7 + 1. Given 
T) G 7 2, let h v be an extension of h v to an automorphism of <£. Notice that 
hfi o Fj(N^ t i) = /i^(A r 7j 2) by our choice of F 7 , iV 7) i and iV 7i2 . Let ^70) be 
some extension of f A" 7j 2) oF 7 to M 7 +i and let ^71) be ^ |~ M 7 +i. Let 
M* +1 be a model of cardinality p extending M* and containing ^70) (M 7 +i) 
and /i^m(Af 7 +i) for each 77 G 7 2. 

This completes the construction and for each 77 G x 2 we can fix G 
Aut((£) extending h rr 

Claim 4.7. 77 / v G *2 => ga-tp(^(a)/M*) + ga-tp(H u (a)/M*). 

Proof. Let p := r\ f\v and suppose that //(0) < 77 and < za Let 7 be 

the length of p. Suppose for the sake of contradiction that 

gartp(fT„(a)/A£) = g&-tp(H v {a)/M*). 

In particular, 

ga-tp(^(a)/i? p 7 0> (iV 7jl )) = gn-tp(H u (a)/H p ~ {l) (N^ 2 )). 
Referring back to our choice of h p and h p ~(n\, we can apply H^ 1 to obtain 

ga-tp^ 1 oiJ^(a)/F 7 (iV 7jl ) = ga-tp(a/iV 7i2 ). 
All we need to verify in order to contradict our original choices of N~ i, 
iV~ 2 and F 7 is that for some extension of F~ to an automorphism of (£ we 
have that 

(*) ga-tp(F 7 (a)/A^ 7i2 ) = ga-tp^ 1 o H n {a)/N J>2 ). 

Notice that by our choice of H u and we have that H~ 1 oH ri \ iV~ 1 = F 7 . 
Thus -ff" 1 D jP 7j so by definition of the image of a type, F 7 (p f ^"7,1) = 
ga-tp(i^ i 7 1 oH v (a) /jV 7i 2). Combining this with (*) we obtain a contradiction 
to our choice of iV~i, iV 7 2 an d which witness the splitting of p over 

My. H 

Thus Claim 11771 gives us that | ga-S(M*)| > 2 X > p and /C is not /3-Galois- 
stable in /j. H 

In Theorem 14.131 below we present an improvement of Fact 14.61 for tame 
AECs: In case K, is /3-stable in p for some p above its second Hanf number 
then Kpl(lC) is bounded by the second Hanf number. Notice that the bound 
does not depend on p. 

We will need to relate Galois-stability with the failure of a certain infini- 
tary order property in order to find a bound for K^ilC). The order prop- 
erty, defined next, is an analog of the first order definition using formulas. 
This order property for non-elementary classes was introduced by Shelah in 

[sra4]. 
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Definition 4.8. JC is said to have the x-order •property provided that for 
every a, there exists {d%\i < a) and where di G x £ such that if io < jo < a 
and i\ < j\ < a, 

(*) then for no / € Aut(€) do we have f{di Q "dj ) = dj^di x . 

Example 4.9. Let T be a first order theory in a countable language. Set 
JC := Mod(T) and -<£ the usual elementary submodel relation. JC has the 
No- or der property iff T is unstable of T has dop or otop. 

Remark 4.10 (Trivial monotonicity) . Notice that for k\ < K2 if a class has 
the Ki-order property then it has the K^-order property. 

Fact 4.11 (Claim 4.6.3 of Sh 394 .). We may replace the phrase every a in 
Definition ^. 8\ with every a < 3^ 2 x+^s(K)^+ and get an equivalent definition. 

Fact 4.12 (Claim 4.8.2 of |Sh 394| ^. If JC has the x-order property and \i > 
X, then for some M € JC^ we have that | ga-S x (M)/.E x | > /z + . Moreover, 
we can conclude that JC is not x~ Galois- stable in fx. 

The following is a generalization of an old theorem (Theorem 4.17 in 
|CrLe2j ) of Shelah from ShSj. A special case of this theorem is Theorem 
10. II in the abstract. 

Theorem 4.13. Let (3 > 0. Suppose that JC is x-tame for (3 -types. If JC is 
P- stable in fj, with 3(- 2x +ls(k))+ < /t, then k^(JC) < 3^ 2x+ ls(K))+ . 

Proof. Let x' := ^(2*+ LS ( K ))+ • Suppose that the conclusion of the theorem 
does not hold. Let (M$ € JC^ \ i < x') an d P G ga-S^(M x /) witness the 
failure. Namely, the following hold: 

(1) (Mi | i < x') is -^-increasing and continuous, 

(2) for every i < x', Mi+i is a (/t, #)-limit over Mj for some 6 < fi + and 

(3) for every i < fi + , p //-splits over Mi. 

For every i < x' let fi> ^1 anci Nf witness that p //-splits over Mj. Namely, 

Mi -<kNI,N? M, 

fi-.N}^ Nf with h\Mi = id Ml 

and fi(p \ Nl) ^ p \ N?. 

By x-tameness, there exist models Bi and Ai := f~ 1 (Bi) of size < x such 
that 

f l {p\A i )^p\B l . 
By renumbering our chain of models, we may assume that 

(4) Ai,Bi CM i+1 . 

Since Mj +1 is a limit model over Mi, we can additionally fix 

(5) Cj € Mj+i realizing p \ Mi. 
For each i < /t, let di := Ai'Bfci. 
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Claim 4.14. (di \ i < x') witnesses the order property. 

Proof. Suppose for the sake of contradiction that there exist g G Aut(<£), 
io < jo < x' an< i h < ji < x' such that 

g{di dj ) = dj 1 di 1 . 

Notice that since io < jo < a we have that Cj Q G Mj . So fj (c~i ) = c~i - 
Recall that fj (Aj ) = Bj . Thus, fj witnesses that 

(*) ga-tp(c io ~A io /0) = ga-tp(q o "5 jo /0). 

Applying g to (*) we get 

(**) ga-tp = ga-tp(c 3l ^ il /0). 

Applying fi t to the RHS of (**), we notice that 

(tl) ga-tp(/n {c h yB h /$) = ga-tp(c J1 ^ il /0). 

Because i\ < ji, we have that Cj 1 realizes p \ M^. Thus, (ft) implies 

f h (p \A il )=p \B h , 

which contradicts our choice of , and . 

H 

By Claim IT. Ill and Fact 14.121 we have that K. is /9-unstable in [i, contra- 
dicting our hypothesis. 

H 

5. MORLEY SEQUENCES 

We have now developed enough splitting machinery to derive the existence 
of Morley sequences for tame, Galois-stable AECs. 

The following is a new Galois-theoretic notion of indiscernible sequence. 

Definition 5.1. (1) (a, | i < i*) is a Galois-indiscernible sequence over 
M iff for every i\ < ■ ■ ■ < i n < i* and every ji < ■ ■ ■ < j n < i* , 
ga-tp(a il . . . a in /M) = ga-tp(a il . . . a jn /M). 
(2) (a~i | i < i*) is a Galois-indiscernible sequence over A iff for every 
i\ < ■ ■ ■ < i n < i* and every j\ < ■■■ < j n < i*, there exists 
Mi,Mj,M* <G K, and ^/c-nmpprngs fi, fj such that 

(a) A C Mi,Mj] 

(b) ff.M^M^ioveeiiJ}; 

(c) fi(a io , ... ,a in ) = fj(a jo , . . . , a jn ) and 

(d) and fi \ A = fj \ A = id A . 

Remark 5.2. This is on the surface a weaker notion of indiscernible se- 
quence than is presented in L Sh 394 . However, under the amalgamation 
property, this definition and the definition in |Sh 394j are equivalent. 

Lemma 15.31 provides us with sufficient conditions to find an indiscernible 
sequence. 
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Lemma 5.3. Let /i > LS(/C), k, A be ordinals and (3 a positive ordinal. 
Suppose that (Mi | z < A) and (oj | i < A) satisfy 

(1) (Mi G K,^ | i < A) are -<£ -increasing; 

(2) Mj + i is a (/i, k) -limit over Mi; 

(3) a* G ^Mi+i; 

(4) := ga-tp(aj/Mj, Mj + i) does no£ \i-split over Mq and 

(5) /or i < j < X, Pi < Pj . 

Then, (a^ | i < A) is a Galois-indiscernible sequence over Mq. 

Definition 5.4. A sequence (aj,Mj | i < A) satisfying conditions (1) — © 
of Lemma 15.31 is called a Morley sequence. It is a Morley sequence for 
p G ga-S(|J i<A Mi) if p extends each ga-tp(aj/Mj). For A C Mo, such a 
sequence is a Morley sequence over A. 

Remark 5.5. Notice that our definition of Morley sequence varies from 
some literature. An alternative name for our sequences (suggested by John 
Baldwin) is a coherent non-splitting sequence. 

Remark 5.6. While the statement of the lemma is similar to Shelah's first 
order Lemma 1.2.5 in |Shcj . the proof differs, since types are not sets of 
formulas. 

Proof. We prove that for io < • • • < in < A and jo < ■ ■ ■ < j n < A, 
ga-tp(o io , . . . , a in /M , M in+1 ) = ga-tp(% , . . . , a jn /M , M jn+1 ) by induction 
on n < ijj. 

n = 0: Let io, jo < A be given. Condition |S1 gives us 

ga-tp (a io /M , Mj 0+ i) = ga-tp (a jo /M , M jo+1 ) . 

n > 0: Suppose that the claim holds for all increasing sequences i and j G 
A of length n. Let io < ■ ■ ■ < i n < A and jo < ■ ■ ■ < j n < A be given. Without 
loss of generality, i n < j n . Define M* := Mi. From condition El and unique- 
ness of w)-limits, we can find a ^-isomorphism, 9 '■ Mj n — > Mi n such 
that g \ Mo = idjvr . Moreover we can extend g to g : Mj n+ \ — > Mi n+ \. De- 
note by 6j ; := giajj) for I = 0, . . . , n. Notice that bj l G Mj n for / < n. Since 
ga-tp(6 io , . . . , b jn /M , M in _ + i) = ga-tp(a io , . . . , a jn /M , M jn+1 ) it suffices to 
prove that ga-tp(6 io , . . . , b jn /M , M in+1 ) = ga-tp(a io , . . . , a in /M , M in+1 ). 

Also notice that our ^£- ma PP m g g preserves some properties of pj. 
Namely, since pj does not /i-split over Mo, g(pj \ Mj n ) = pj \ M{ n . 
Thus, ga-tp(bj n /Mi n ,M in+1 ) = ga-tp (%„/Mj n , M in+1 ). In particular we have 
that ga-tp(b j n / Mi n , Mi n+ i) does not //-split over Mq. 

By the induction hypothesis 

ga-tp(6j , . . • , b jn _JM Q , M in ) = ga-tp(o io , . . . , a in _JM , M in ). 

Thus we can find hi : M in+ i — > M* and hj : M in+ i — » M* such that 
hi(a io ,. . . , a^.J = hj(b jo , 6j n _J. Let us abbreviate b jo ,..., b jn _ Y by 6j. 
Similarly we will write for Oj , . . . , a, ri _ 1 . 
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By appealing to conditional we derive several equalities that will be useful 
in the latter portion of the proof. Since pj does not /f-split over Mo, we have 
that pj \ hj {Mi n ) = hj (pj \ Mi n ) , rewritten as 

(*) B Brtj>(b j Jh j (M in ),M in+1 ) = gartp(hj(b jn )/hj(M in ),M*). 

Similarly as pi does not //-split over Mo, we get 
Pi \ hj(M in ) = hj(pi r MJ and Pi \ hi(M in ) = hi( Pi \ M in ). These 
equalities translate to 

ga l -tp(a in /hj(M in ),M in+1 ) = ga-tp(M<)/M M *J> M *) and 
ga-tp(a in /hi(M in ),M in+ i) = ga-tp (hi (a in ) / hi (M in ) , M* ) , respectively. 
Finally, from conditional notice that 

(* * *) ga-tp«/M n ,M iri+1 ) = ga-tp(b jn /M in ,Mi n+1 ). 
Applying hj to (* * *) yields 

(f) g a -t V (h j (bj n )/hj(M in ),M*) = g&-t V (hj(a in )/hj(Mi n ),M*). 
Since hi(aq) = hj(bj) G hj(Mi n ), we can draw from (j) the following: 
(1) geL-t V (hj(b jn yhj(bj)/M , M*) = ga-tp(/ lj (a.J^^a^/Mo, M*). 
Similarly, equality (**)i allows us to see 

(2) ga-tp(o iri ^(a-)/Mo,M*) = g&-tp(hi(a in Yhi(ai)/M ,M*). 

Since gartp(hj(a in )/hj(M in ), M*) = ga-tj>{a in /hj{M in ), M in+1 ) (equality 
(**)j)) and hi(aj) = hj(bj) G hj(Mi n ), we get that 

(3) ga-tp(/i i (a i J^ i (ai)/M ,M*) = ga-tp (a in ^ (oj) /M , M*). 
Combining equalities (1), (2) and (3), we get 

(ft) ga-tp(/ li (a-)^ i (a in )/M ,M*) = ga-tp(/ij(^)"/ij(6 Jn )/M , M*). 
Recall that hi \ Mq = hj \ Md = idM - Thus (ft), witnesses that 
ga-tp (a io , . . . , a in /M Q ,M in+1 ) = ga-tp(6 io , . . . , b jn /M , M in+1 ). 

H 

Theorem 5.7. Fix (3 > 0. Suppose K, is x-t ame f or f3-types with x < 
^ 2 Hanf(*:))+. Suppose [i > H ( - 2 Han/(K))+. £ei M G /C> M , A C M and I C 
6e given suc/i £/iai |/| > /i + > // /C is Galois [3-stable in fi, then there 
exists J G I of cardinality n + , Galois indiscernible over A. Moreover J can 
be chosen to be a Morley sequence over A. 

Proof. Fix k = k^. By Theorem 14.131 k < D( 2 Hanf(K))+. Let {aj E I \ i < 
be given. Define (Mj G if^ | i < /i + }, -< ^-increasing and continuous, 
satisfying 

(1) A C |M | 

(2) Mj_|_i is a (//, /«)-limit over Mj 

(3) a* G M +1 
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Let pi := ga-tp(aj/Mj, Mj+i) for every i < n + . Define / : S% — > /i + by 

/(i) := min{j < /i + | pj does not //-split over Mj}. 

By our choice of k, f is regressive. Thus by Fodor's Lemma, there are a 
stationary set S Q S% and jo < // + such that for every i G S, 

(f) pi does not //-split over Mj . 

By stability and the pigeon-hole principle there exists p* G ga-S(M J0 ) and 
S* C 5 of cardinality //+ such that for every i G S*, p* = pi \ Mj . Let 
M* := M jo . Enumerate and (Mj i \ i £ S*). Let M** := M h in this 
enumeration. Again, by stability we can find S** C S* of cardinality // + 
such that for every i G S** , p** = |" M*. Notice that M*, M** < K Mi for 
every i G S**. 

Subclaim 5.8. For i < j G S** , pi = pj \ Mi. 

Proof. Let < i < j G S** be given. Since M i+1 and Mj +1 are (//, k)- 
limits over Mj, there exists an isomorphism g : Mj + i — > Mj+i such that 
g \ Mi = idjvfi • Let 5j := giflj). Since the type pj does not ^-split 
over M*, g cannot witness the splitting. Therefore, it must be the case 
that ga-tp(6j/Mj, Mj + i) = pj \ Mi. Then, it suffices to show that pi = 
gartp(6j/Mi,M i+ i). 

Since pi \ M* = pj \ M*, we can find -^-mappings witnessing the 
equality. Furthermore since M** is universal over M*, we can find hi : 
Mi + i -» M** such that /ij f M* = id M * for I = i,j and ^(aj) = hj(bj). 

We will use (f) to derive several inequalities. Consider the following 
possible witness to splitting. Let Ni := Mj and A2 := hi(Mi). Since /?j 
does not //-split over M*, we have that pi \ N% = hi(pi \ Aq), rewritten as 

(*) ga-tp(aj//ij(M),Mj +1 ) =ga-tp(/ij(aj)//ij(M),M**). 

Similarly we can conclude that 

(**) ga-tp(fe i // lj (M),M +1 ) = ga-tp(^(6 j )/^(Mj),M**). 

By choice of 5**, we know that 

(* * *) ga-tp(5,/M**) = ga-tp(aj/M**). 

Now let us consider another potential witness of splitting. Aq* := /ij(Mj) 
and JV* := ^(Mj) with H* := hj o hr 1 : TV* -» N*. Since Pj \ Mi does not 
//-split over M , pj \ N% = H*(pj \ A*). Thus by (**) we have 

(ft) H*( Pj \ TV*) = ga-tp(/ ij (6 J )// ij (M i ),M**). 

Now let us translate H*{pj \ A]*). By monotonicity and (***), we have 
that pj \ N* = ga-tp(6 i //ij(Mj),M +1 ) = ga-tp(a i /^(M i ), M i+1 ). We can 
then conclude by (*) that pj \ A* = ga-tp(/jj(aj)//ij(Mj), Mj + i). Applying 
H* to this equality yields 

(till) H*( Pj \ NI) = ga-tp(^(a i )// ij (M i ), M**>. 
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By combining the equalities from (ft) and (JjjJ) and applying hj we get 
that 

ga-tp(6 i /M i ,M i+1 ) = gartp(oi/Mi, Afi+i). 

H 

Notice that by Subclaim 15.81 and our choice of S**, (Mi \ i G S**) and 
J := (aj | i G <S**) satisfy the conditions of Lemma 15.31 Applying Lemma 
15.31 we get that (o, | i G 5**} is a Morley sequence over M*. In particular, 
since j4 C M*, we have that (oi | i £ S 1 **} is a Morley sequence over A 

H 

Remark 5.9. Our effort to prove the results of this section in summer 2001 
lead us to the notion of tameness as defined in this paper. A preliminary 
version of this paper containing the results of this section was posted by us 
on the web already in July 27th, 2001 with the title Morley Sequences in 
AECs. 

6. Towards a Stability Spectrum Theorem 

In this section we begin work towards a stability spectrum theorem for 
tame classes. Other partial results in this direction appear in [BaKuVaj . 

Theorem 6.1 (Extension property for non-//-splitting types). Let K, be an 
AEC. Suppose N -<£ M' -<£ M are such that M' is universal over N and 
all three models have cardinality //. Then for every p' G ga-S(M') which 
does not fi-split over N , there exists p G ga-S(M) extending p' such that p 
does not fj,- split over N . 

Proof. Let N,M',M be as in the statement of the theorem. Suppose p = 
ga-tp(a'/M') does not //-split over N. Since M' is universal over N, there 
exists / : M' — > M with f \ N = idjv- Notice that by monotonicity of non- 
/t-splitting, we have that ga-tp(a'//(M)) does not //-split over N. Then, by 
invariance we have that also 

(*) ga-tp(/(a')/M) does not //-split over N. 

By one more appeal to non-splitting, we can conclude that ga-tp(/(a')/M') = 
ga-tp [a! /M'). Otherwise these two types would contradict (*). H 

Theorem 6.2 (Uniqueness of non-splitting extensions). Let /C be x-t ame 
abstract elementary class and // a cardinal with fj, > %■ Let M G /C>^ and 
M',N G K,^ with N -<ic M' -<ic M. If M' is universal over N , then for every 
p' G ga-S(M') which does not jx-split over N , if there are q,p G ga-S(M) 
such that q and p both extend p' and do not (i-split over N, then p = q. 

Proof. Suppose for the sake of contradiction that there exists q ^ p G 
ga-S(M) extending p' G ga-S(M') such that bothp and q do not //-split over 
N. Let a, b be such that p = ga-tp(a/M) and q = ga-tp(6/M). By tameness 
there exists M* G such that M' -< K M* ^ K M and p \ M* ^ q \ M* . 
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Since M' is universal over N, there exists a -^-mapping / : M* — > M' 
with / I" N = idjv- Since p and q do not //-split over N we have 

(*)« ga-tp(a//(M*)) = ga-tp(/(a)//(M*)) and 

(*) 6 ga-tp(6//(M*)) = ga-tp(/(6)//(M*)). 

On the other hand, since p \ M* ^ q \ M*, we have that their images are 
also not equal 

(*) ga-tp(/(o)//(M*)) + ga-tp(/(6)//(M*)). 
Combining (*) a , (*)& and (*), we get 

ga-tp(a//(M*)) + ga-tp(6//(M*)). 
Since f(M*) -<iq M', this inequality witnesses that 

ga-tp(a/M') + ga-tp(VM / ), 
contradicting our choice of p and q both extending p' . 

H 

Corollary 6.3. Let /C 6e \-tame abstract elementary class and let // be a 

cardinal with // > %. Lei M € /C> M; iV -<x: with M universal over N. If 
K, is Galois-stable in /t then 

\{p € ga-S(M) : p does not [i-split over N}\ < //. 

Proof. Since M is universal over N, there is a M' £ JC^ with N -<iq M' -<jc 
M and M' universal over N. By //-stability there are only //-many types over 
M' and by Theorem 16.21 each type over N has at most one non- //-splitting 
extension to M. H 

Corollary 6.4 (Partial stability spectrum). Suppose that K, is a tame ab- 
stract elementary class satisfying the amalgamation property. IfK is Galois- 
stable in some // > Hanf(/C) ; then K, is stable in every k with = k. 

Proof. Let k = k/\ Consider M G JC K and let M' be a //-saturated ex- 
tension of M. Such an extension exists by stability in // and our cardinal 
arithmetic assumption. Suppose that ga-tp (a/M, £) ^ ga-tp(6/M, <£), then 
surely ga-tp(a/M', <£) ^ ga-tp(6/M', (£). So the number of Galois-types over 
M is < the number of Galois-types over M' . 

Thus we may assume that M is //-saturated. Again by our assumption 
that k m = k, we can enumerate (JVj | i < k) all the -^-submodels of M of 
cardinality //. Since M is //-saturated, for each one of the iVj there is M| 
of cardinality // such that iVj M with M 4 ' universal over iVj. By 

Fact 14.61 for every p € ga-S(M), there exists iV, -<£ ^ of cardinality // such 
that p does not //-split over N{. Thus 

| ga-S(M)| = | [J{p G ga-S(M) | p does not //-split over iVi}|. 
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By monotonicity of non-splitting we have that for each p € ga-S(M) that 
does not /x-split over N, also p \ M[ does not ^-split over Ni. By Corollary 
16.31 for each i < k, 

\{p € ga-S(M) | p does not //-split over N}\ 

< \{p € ga-S(Mj') | p does not /i-split over N}\. 

Now by stability in \x and our assumption that k m = k, we can conclude 
that |ga-S(M)| < k. 



7. Exercise on Dividing 

With the existence of Morley sequences a natural extension is to study 
the following dependence relation to determine whether or not it satisfies 
properties such as transitivity, symmetry or extension. Here we derive the 
existence property for types over saturated models. 

Definition 7.1. Let p £ ga-S(M) and N -<jc M. We say that p divides 
over N iff there are a £ \M\\\N\ and a Morley sequence, {a n | n < w} for 
the ga-tp (a/iV, M) such that for some collection 
{f n £ AutM^ \ n < uj} with f n (a) = a n we have 

{fn(p) | n < ^} is inconsistent. 

I.e. there is no common realization to the above mentioned cj-many types. 

Theorem 7.2 (Existence). Suppose that K, is Galois-stable in \x and x-iame 
for some x < /x. For every (i-model homogeneous model M £ /C>^ and ever 
p € ga-S(M), there exists N M of cardinality fi such that p does not 
divide over N . 

Proof. Suppose that p and M form a counter-example. We will find N, N^,Nf 
and hi for i < \x satisfying: 

(1) (Ni £ /C M | i < p) is a -^-increasing and continuous sequence of 
models; 

(2) Ni ^k, N\ < K N l+1 for i < y. and I = 1, 2; 

(3) for i < fi, hi : N* = Nf and hi \ N = id Ni and 

(4) p \ Nf ± hi(p t Nl). 

Suppose that N has been defined. Since p divides over every substructure 
of cardinality fi, we may find a, {a n \ n < to} and {f n \ n < uj} witnessing 
that p divides over N. Namely, we have that {f n (p) \ n < uj} is inconsistent. 
Let n < uj be such that f (p) ^ f n (p)- Then p / f^ 1 o f n (p). By x- 
tameness, we can find N* -<£ M of cardinality fi containing N such that 
P\N*¥> (fo 1 ° Up)) t N*. WLOG /q- 1 o /„ e Aut N N*. 

Let hi := fo 1 o f n , Nl := N* and Nf := N*. Choose N i+1 ^ K M to be 
an extension of N* of cardinality fi. 
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Now we can use (iVj, , Nf , hi \ i < /i) to contradict Galois-stability in 
/i by repeating the argument from the proof of Fact 14.61 (starting at the 
second paragraph) we construct an increasing chain of models and a tree 
of /C-embedding which by Claim l4~7l gives many Galois-types contradicting 
stability in \i. H 

Remark 7.3. In a previous version of this paper, we stated for the existence 
property for arbitrary models M E /C>^. We do not know how to remove the 
assumption of /x-model homogeneity and we suspect that this is not possible 
with only the assumption of //-stability and tameness. 
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